Cho đến năm 1496, Tây Ban Nha đã chinh phục và chiếm đóng nhiều thành phố ven biển ở Bắc Phi. Đồng thời, một cặp anh em cướp biển Hy Lạp Ottoman Oruches Reis và Hailsin đã chiếm đóng thành công Tunisia dưới triều đại Hafs, vào năm 1516. Vào năm đó, Oruch đã chuyển căn cứ cho Algiers và yêu cầu bảo vệ Đế chế Ottoman năm 1517, nhưng ông đã bị Vương quốc Tlemcen giết chết vào năm 1518. Heiddin kế vị chỉ huy quân sự của mình ở Algiers.